﻿// homework1_1.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include<stdio.h>
int main()
{
    int n, m, s;
    scanf("%d%d%d", &n, &s, &m);
    int circle[100], i, num, k;
    for (i = 0; i < n; i++)              /*将每一个人的编号输入数组*/    circle[i] = i + 1;
    i = s - 1;              /*点到第s个人，对应的数组是 circle[s-1] */    num = 0;
    k = 0;
    while (num < n - 1)                /*当剩余一人时停止，num为出圈的人数*/ {
        if (circle[i] != 0)
            k++;                   /*当第i个人报数成功后 k+1 */        
        if (k == m)                  /*当报数的人数到达m后出圈,抹去他的编号（将circle[i]赋值为0)*/ {
            printf("%d ", circle[i]);
            circle[i] = 0;
            num++;
            k = 0;              /* k重新计数*/
        }
        i++;
        if (i == n)  i = 0;        /*当i超过编号最大值时 i从0重新计数*/
    }    for (i = 0; i < n; i++)            /*循环判断输出剩下的那一个人的编号*/
        if (circle[i] != 0)         /*输出不为0 即剩下那个人的编号*/
            printf("%d", circle[i]);
    return 0;
}


// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单
// 调试程序: F5 或调试 >“开始调试”菜单

// 入门使用技巧: 
//   1. 使用解决方案资源管理器窗口添加/管理文件
//   2. 使用团队资源管理器窗口连接到源代码管理
//   3. 使用输出窗口查看生成输出和其他消息
//   4. 使用错误列表窗口查看错误
//   5. 转到“项目”>“添加新项”以创建新的代码文件，或转到“项目”>“添加现有项”以将现有代码文件添加到项目
//   6. 将来，若要再次打开此项目，请转到“文件”>“打开”>“项目”并选择 .sln 文件
